Parallelization of Scan Matching for Robotic 3D Mapping
نویسنده
چکیده
Robotic 3D Mapping of environments is computationally expensive, since 3D scanners sample the environment with many data points. In addition, the solution space grows exponentially with the additional degrees of freedom needed to represent the robot pose. Mapping environments in 3D must regard six degrees of freedom to characterize the robot pose. This paper extends our solution to the 3D mapping problem by parallelization. The availability of multi-core processors as well as efficient programming schemes as OpenMP permit the parallel execution of robotics task with on-board means.
منابع مشابه
Parallel and Cached Scan Matching for Robotic 3D Mapping
Intelligent autonomous acting of mobile robots in unstructured environments requires 3D maps. Since manual mapping is a tedious job, automatization of this job is necessary. Automatic, consistent volumetric modeling of environments requires a solution to the simultaneous localization and map building problem (SLAM problem). In 3D this task is computationally expensive, since the environments ar...
متن کاملHeuristic-Based Laser Scan Matching for Outdoor 6D SLAM
6D SLAM (Simultaneous Localization and Mapping) or 6D Concurrent Localization and Mapping of mobile robots considers six dimensions for the robot pose, namely, the x, y and z coordinates and the roll, yaw and pitch angles. Robot motion and localization on natural surfaces, e.g., driving with a mobile robot outdoor, must regard these degrees of freedom. This paper presents a robotic mapping meth...
متن کاملA Robotic Indoor 3D Mapping System Using a 2D Laser Range Finder Mounted on a Rotating Four-Bar Linkage of a Mobile Platform
This paper describes our work in developing a 3D robotic mapping system composed by an experimental mobile platform equipped with a rotating laser range finder (LRF). For the purpose of obtaining more complete 3D scans of the environment, we design, construct and calibrate a crank‐rocker four‐bar linkage so that a LRF mounted on it could undergo repetitive rotational motion b...
متن کاملKeypoints Based Laser Scan Matching - A Robust Approach
This paper aims at development of a robust keypoints based scan matching (KSM) methodology for 2D laser data applied to mobile robot navigation. In this method feature points are first transformed to grid points, and then represented in the form of image. Keypoints are extracted using Harris corner detection method and finally matching is done by RANSAC method. Real world experiments have been ...
متن کامل6D SLAM - 3D mapping outdoor environments
6D SLAM simultaneous localization and mapping or 6D concurrent localization and mapping of mobile robots considers six dimensions for the robot pose, namely, the x, y, and z coordinates and the roll, yaw, and pitch angles. Robot motion and localization on natural surfaces, e.g., driving outdoor with a mobile robot, must regard these degrees of freedom. This paper presents a robotic mapping meth...
متن کامل